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1. Introduction 

In this paper we introduce a new notion by the help of the idealizer. This new 
notion is the separator of a subset of a semigroup. We investigate the properties of 
the separator in an arbitrary semigroup and characterize the unitary subsemigroups 
and the prime ideals by the help of their separator. We give conditions which imply 
that a maximal ideal is prime. The last section of this paper treats the separator of a 
free subsemigroup of a free semigroup. 

If A is a subset of a semigroup S, then A denotes the subset S \ A. For other 
symbols we refer to [2]. 


2. The definition and basic properties of the separator 

Let S be a semigroup and A any subset of S. As known [1], the idealizer of A is 
the set of all elements x of S' which satisfy the following conditions: Ax C A, xA C A. 
The idealizer of a subset A is denoted by IdA. 

If A is an empty set, then IdA equals to S. It is evident that IdA is either empty 
or a subsemigroup of S. 

Definition 1 Let S be a semigroup and A any subset of S. Then IdA n IdA will be 
called the separator of A and denoted by SepA. 

In other words: An element x of S belongs to SepA {A C S) if and only if xA C A, 
Ax C A, xA C A, Ax C A. 

Remark 1 For any subset A of S, SepA is either empty or a subsemigroup of S. 
Moreover, SepA = SepA. In particular, Sep% = SepS = S. 

Remark 2 If S is a semigroup with an identity element, then the identity element 
belongs to SepA for any subset A of S. 

Remark 3 If R is an ideal of a semigroup S with R ^ S, then R n SepR — 0. 

Theorem 1 Let {Af : f € A} be any non-empty family of subsets of a semigroup S. 
Then nf^pSepAf C Sep(U/gFA/) and (IfepSepAf C Sep(n/gFA/). 
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Proof. Let t € Hf^pSepAf. Then t[U/gF^/] = Uf^ptAf C Uf^pAf and 

tUf^pAf = t[n/6F^/] C Hf^ptAf C (if^p Af = U/s fA/._ 

Similarly, [U/gF^/]i ^ Uf^pAf and Uf^pAft C Uf^pAf. Consequently, 
t G Sep{Uf^pAf) and the first part of the theorem is proved. 

As Hf^pSepAf = Hf^pSepAf C Sep{Uf^pAf) = Sep(P\f^pAf) = Sep{nf^pAf), 
the theorem is proved. O 

Corollary 1 SepA n SepSepA C Sep{A U SepA) for any subset A of a semigroup. 

Theorem 2 If A is a subsemigroup of a semigroup, then A U SepA is so. 

Proof. Let A be a subsemigroup of a semigroup S. We may assume that SepA 7^ 0 . 
Let x,y £ AuS'epA. Since SepA is also a subsemigroup of S, we have to consider only 

the case when x £ A and y £ SepA. Then xy and yx belong to A by the definition of 

the separator. O 

Theorem 3 If A is a subset of a semigroup S such that SepA 7^ 0 , then either 
SepA C A or SepA C A. 

Proof. Let A be a subset of a semigroup S and assume that A n SepA 7^ 0 . Let 
X be an arbitrary element of SepA and a an element of A n SepA. Then xa £ A. If 
X were in A, then xa would be in A, too (because a £ sepA), and this would be a 
contradiction. Consequently, if A n SepA 7^ 0 and x £ SepA, then x £ A. In other 
words, A n SepA 7^ 0 implies SepA C A. O 

Theorem 4 Let (f> be a homomorphism of a semigroup S onto itself and R\, R 2 
subsemigroups of S such that <()“^(i? 2 ) = Ri. Then (f>{SepRi) = SepR^. 

Proof. Let x be an arbitrary element of SepRi. We prove that <j>{x) belongs to 
SepR2. For this purpose, let y be an arbitrary element of R2. Then there exists a 
yo & S such that 4 >{yo) = y. Assume 4 >{x)y £ R2. Then 4 >ixyo) = 4 >{x) 4 >{yo) £ R2 and 
therefore xyo £ Ri. Thus yo £ Ri, because x € SepRi. Hence y = <(>(yo) € R2 which 
contradicts the assumption that y £ R2. Consequently, 4 >{x)y and, similarly, y<j>{x) 
are in R2 for every x £ SepRi, y £ R2. 

Now let 2 be an arbitrary element of R2. Then there exists a «o G 5 such that 
(pizo) = z. Assume cj){x)z £ R2. Then 4 >{xzo) = 4 >{x) 4 >{zo) belongs to R2 and therefore 
xzo £ Ri. Thus zo £ Ri, because x £ SepRi. Hence 2 = 4 >{zo) G R2 which contradicts 
the assumption that z £ R2. Consequently (j>{x)z £ R2 and, similarly, z<f){x) £ R2. 
Thus 4 >{x) belongs to SepR2, indeed. Hence (f>{SepRi) C SepR2. 

We complete the proof by showing that t ^ SepRi implies (pft) ^ SepR2. In fact, 
if t ^ SepRi, then either there exists an element u in Ri such that at least one of the 
inclusions tu £ Ri and ut £ Ri holds or there exists an element v £ Ri such that at 
least one of tv £ Ri and vt £ Ri holds. Consider the case when u £ Ri and tu £ Ri 
(the other cases can be discussed similarly). Then (f>{u) £ R2 and (j>{t)(f>{u) £ R2 which 
means that (f>{t) ^ SepR2, indeed. D 

Corollary 2 If <j> is an isomorphism of a semigroup S onto itself and A and B are 
subsemigroups of S such that (j>{A) = B, then (j>{SepA) = SepB. 
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3. Separator including and separator excluding subsets 


Definition 2 A subset A of a semigroup is said to be separator including [excluding] 
if SepA C A [SepA C A], In the case of SepA = 0, the subset A will be considered 
separator including as well as separator excluding. 

Remark 4 If a subset A of a semigroup is separator including [excluding], then, evi¬ 
dently, A is separator excluding [including]. In particular, the semigroup S is a sepa¬ 
rator including subset of itself and the empty set is a separator excluding one. 

Remark 5 If A and B are separator including subsemigroups of a semigroup S and 
([ is a homomorphism of A onto B, then, in general, ([{SepA) 7 ^ SepB. But if ([ is a 
homomorphism of A onto B such that SepA = ([~^{SepB), then <[ is a homomorphism 
of SepSepA onto SepSepB. 

Example: Consider the semigroup S = {0, a, 6 ,1} in which the operation is given 
by the following Cayley table: 
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In this semigroup, Sep{l} = {!}, Sep{a, b, 1} = {a, b, 1}. As Sep{a} = {!}, 

{a} n Sep{a} — 0 and {a} U Sep{a} / S. Since Sep{0, a, b} = {1}, we have 
{0, a, 6} n Sep{0, a, b} = 0 and {0, a, b} U Sep{0, a, b} = S. 

Theorem 5 Let A be a separator including [excluding] subset and B an arbitrary 
subset of a semigroup S such that SepA n SepB 7 ^ 0. Then Au B [An B] also is a 
separator including [excluding] subset of S and its separator is non-empty. 

Proof. By Theorem 3, our assertion concerning a separator including A will 
be proved if we show that the intersection oi A VJ B and Sep{A U B) is non-empty. 
Using Theorem 1 and the condition SepA C A, we get (A U B) n Sep{A U B) D 
A n SepA n SepB = SepA n SepB and the last term is non-empty by one of the 
conditions. Consequently (A U B) n Sep{A U B) 7 ^^ 0, indeed. 

Consider the assertion concerning a separator excluding A. Then A is separator 
including. Since SepA n SepB = SepA n SepB 7 ^ 0, by our assertion proved just now, 
A U B is separator including and Sep{A U B) 7 ^ 0. Consequently, AnB = AuBis 
separator including and 0 jit Sep{A U B) = Sep{A U B) = Sep{A n B). O 

Corollary 3 Let S be a semigroup and A,B C S. If A is a separator including subset 
and B is a separator excluding one such that SepAnSepB 7 ^ 0, then AuB is separator 
including, A n B separator excluding and Sep{A U B) 7 ^ 0, Sep{A n B) 7 ^ 0. 
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Theorem 6 Let A and B separator including [excluding] subsets of a semigroup S 
such that SepA n SepB 7 ^ 0. Then A Ci B [A U B] is also a separator including 
[excluding] subset of S and its separator is non-empty. 

Proof. By Theorem 3, our assertion concerning a separator including A and B 
will be proved if we show that the intersection of A D B and Sep{A n B) is non¬ 
empty. Using Theorem 1 and the condition that SepA C A and SepB C B, we get 
AnBr\Sep{AnB) = AnBnSep{An B) = AnBnSep(AuB) 3 AnBnSepAnSepB = 
T n B n SepA n SepB = SepA n SepB and the last term is non-empty by one of the 
conditions. Consequently, T n B n Sep{A n B) 7 ^ 0, indeed. 

Consider the assertion concerning separator excluding A and B. Then A and B 
are separator including. Since SepA n SepB = SepA n SepB 7 ^: 0, y4 n B is separator 
including and Sep{A n B) 7 ^ 0. Consequently, AuB = TnBis separator excluding 
and 0 / Sep{A n B) = SepA n B — Sep{A U B). O 

Corollary 4 Let A be a separator including subset and B an arbitrary subset of a 
semigroup S. If SepAnSepB 7 ^ 0, then B\A is separator excluding and Sep{B\A) 7 ^ 0, 
where B\A denotes B n A. Obviously, B — {B \ A) U {B D A) holds for every subsets 
A and B of S. Hence, if A is separator including, B is separator excluding and 
SepA n SepB 7 ^ 0, then B is a union of two separator excluding subsets (because 
B \ A = B D A and An B are separator excluding). 

Theorem 7 The separator of any subset A of a semigroup is separator including (that 
IS, SepSepA C SepA), provided that SepA 7 ^ 0. 

Proof. Let ^4 be a subset of a semigroup. We may assume that SepSepA 7 ^ 0. 
Let t be an arbitrary element of SepSepA. We prove t € SepA. Let a be an arbitrary 
element of A. Then, for every x G SepA, xt G SepA and thus xta G A. If ta was 
in A, then xta would be in A, because x G SepA, and this would be a contradiction. 
Hence ta G A. Similarly, at G A. Now, let b be an arbitrary element of A. We 
prove that tb G A. Let x be an arbitrary element of SepA. Then xt G SepA and so 
xtb G A. If tb was in A, then xtb would be in A, because x G SepA, and this would be 
a contradiction. Hence tb G A, indeed. Similarly, bt G A. Thus, by the definition of 
the separator, t belongs to SepA. This implies that SepSepA C SepA. D 

Corollary 5 If the separator of a subset A of a semigroup S is a minimal subsemi¬ 
group, then SepSepA either is empty or equal to SepA. 


4. Unitary subsemigroups and prime ideals 


Definition 3 A subsemigroup U of a semigroup S is called unitary ifab,a G U implies 
b G U and ab, b G U implies a G U. In other words: A subsemigroup U of S is unitary 
if ab gU implies either a,b G U or a,b G U. 

Theorem 8 For a subsemigroup A of a semigroup S, the following two assertions are 
equivalent: 

(i) A = SepA, 

(a) A is a unitary subsemigroup of S. 
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Proof, (i) implies (ii): Let ^4 be a subsemigroup of a semigroup S such that 
A = SepA. It a € A {= SepA) and b £ A or a £ A and b £ A, then ab £ A. 
Consequently, ab £ A implies either a,b £ A or a,b £ A. Thus A is a unitary 
subsemigroup of S. 

(ii) implies (i): Let A be a unitary subsemigroup of a semigroup S and a € A. 
Then aA C A and Aa C A, because A is a subsemigroup of S. Moreover aA C A and 
Aa C A, because A is unitary in S. Hence A C SepA. Consequently, A = SepA by 
Theorem 3. O 

The following two theorems deal with the prime ideals of semigroups. The first of 
them, which is partly known ([ 2 ]), characterizes the prime ideals, and the second gives 
conditions for a maximal ideal to be prime. 

An ideal P of a semigroup S is called a prime ideal if P 7 ^ S' and, for every a,b £ S, 
ab £ P implies a £ P or b £ P. 

Theorem 9 A subsemigroup P of a semigroup S is a prime ideal of S if and only if 
the complement of P is an unitary subsemigroup of S. 

Proof. For any ideal P 7 ^ S of a semigroup S, SepP C P by Remark 3. Moreover, 
PP C P and PP C P. Assume that the ideal P is prime in S. Then also P P C P 
which implies (together with PP C P and PP C P) that P C SepP = SepP. By 
Theorem 3, P = SepP. By Theorem 8 , P is a unitary subsemigroup of S. 

Conversely, assume that P is a subsemigroup of semigroup S and P is a unitary 
subsemigroup of S. Then P = SepP = SepP. Let x be an arbitrary element of S. If 
X £ P, then px £ P and xp £ P {p £ P) because P = SepP. It x £ P then xP C P 
and Px C P, because P is a subsemigroup. Thus xP C P and Px C P. Consequently, 
P is an ideal of S. Since P is a subsemigrop by the one of the conditions, the ideal P 
is prime ([ 2 ]). D 

An ideal M 7 ^ S of a semigroup S is called a maximal ideal if, for every ideal A of 
S, the assumption M £ A £ S implies M = A or A = S. 

Theorem 10 Let I be a maximal ideal of a semigroup S. If I is a maximl subsemi¬ 
group of S and SepI 7 ^ 0, then I is a prime ideal. 

Proof. Let / be a maximal ideal of S. By Remark 3, 7 D SepI = 0 and so, by 
Theorem 2, 7 U SepI is a subsemigroup of S such that 7 U SepI D 7. As 7 is also 
a maximal subsemigroup of S, we get 7 U SepI — S and so 7 = SepI = SepI. By 
Theorem 8 , 7 is a unitary subsemigroup of S. By Theorem 9, 7 is a prime ideal. O 

5. Separators in a free semigroup 

In this section we shall use the next lemma (see [2], §9.1) several times: 

Lemma 1 A subsemigroup T of a free semigroup S is a free subsemigroup if and only 
if sT n T 7 ^ 0 and TtnT 7 ^ 0 together imply s £T for each element s of S. 

Theorem 11 Any free subsemigroup of a free semigroup is separator including. 

Proof. Let T be a free subsemigroup of a free semigroup S. We may assume that 
SepT 7 ^ 0. Let s be an arbitrary element of SepT. Then sT £ T and Ts £ T. Thus 
sT Tsr\TjI$ and so s G T by the Lemma 1. Consequently, SepT C T. O 
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Theorem 12 The separator of any free subsemigroup T of a free semigroup is free, 
unless SepT — 0. 

Proof. Assume hat T is a free subsemigroup of a free semigroup S and SepT ^ 0. 
Let s be an arbitrary element of S such that s{SepT)r\SepT 7 ^ 0 and {SepT)sr\SepT 7 ^ 
0. Then sT n T 7 ^ 0 and Ts PI T 7 ^ 0, becuse SepT C T by Theorem 11. Hence s G T, 
because T is a free subsemigroup of S. We prove that s G SepT. First, sT C T 
and Ts T, because s G T. Next, let t be an arbitrary element of T. We have 
to show that st and ts belong to T. By the condition {SepT)s n SepT 7 ^ 0, there 
exist mi,m 2 G SepT (C T) such that mis = m 2 . Hence m 2 t G T. Now, if we 
suppose st G T, then we get m 2 t = (mis)t = mi(sf) G T which contradicts m 2 t G T. 
Consequently, sT C T and, similarly, Ts 'G T. Thus s G SepT, as it was asserted. 
Thus we have shown that the condition s{SepT) n SepT 7 ^ 0 and {SepT)s PI SepT 7 ^ 0 
imply that s G SepT for each s G S. It follows (see again Lemma 1) that SepT is a 
free subsemigroup of S'. O 

Theorem 13 For any subset T 7 ^ 0 of a free semigroup S, the following two conditions 
are equivalen. 

(i) T is a free subsemigroup with the property that, for any elements t G T and 
s G S, the condition tst G T implies both ts GT and st G T. 

(li) T = SepT. 

Proof. Assume that (i) holds. By Theorem 11, it is sufficient to show that 
T C SepT. Let t be an arbitrary element of T. Then tT GT and Tt GT, because 
T is a subsemigroup. Let s be an arbitrary element of T. We show that ts G T and 
st G T. If we assume that ts G T ox st G T, then tst G T and so, by (i), ts G T and 
st G T. Hence Ts GT 7 ^ 0 and sT GT ^ th. As T is a free subsemigroup, we get 
s GT hy Lemma 1. This contradicts s G T. Consequently, tT GT and Tt GT. Thus 
t G SepT and so T C SepT. 

Conversely, let T be a non-empty subset of a free semigroup S such that T = SepT. 
Then T is a subsemigroup of S by Remark 1. Let s be an arbitrary element of 
S such that sT GT 7 ^ 0 and Ts GT 7 ^ 0. Then s G T, because if s £ T then 
sT = s{SepT) = s{SepT) G T and so sT P T = 0; this is a contradiction. Hence T is 
a free subsemigroup by Lemma 1. Let t GT, s G S he an arbitrary elements such that 
tst G T. Since T = SepT, then T is a unitary subsemigroup of S (see Theorem 8 ) and 
so t G T implies st, ts GT. D 

Theorem 14 Let S be a free semigroup and A a subsemigroup of S such that SepA D 
A" for some positive integer n. Then A is a free subsemigroup. 

Proof. Let s G S' be arbitrary with sA P A 7 ^ 0 and As P A 7 ^ 0. Then there is an 
element o € A such that so G A. Since A is a subsemigroup, so" G A. Hence s G A, 
because a” G A" C SepA. By Lemma 1, A is a free subsemigroup of S. O 
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